count=0
def hanoi (n, src, dst, mid):
    global count
    if n==1:
        print("{}:{}->{}".format(1,src,dst))
        count+=1
    else:
        hanoi(n-1,src,dst,mid)
        # 把最下面的盘src->dst
        print("{}: {}->{}".format(n, src, dst))
        #  print(f"第{n}个盘从{src}-->{dst}")
        # 把mid塔的所有盘从mid-->dst,移动过程使用到a
        hanoi(n - 1, mid, dst, src)
hanoi(3, "A", "C", "B")
print(count)